3. Check if K-th Bit is Set

#include <stdio.h>

int main() {
    int N, K;

    // Input
    scanf("%d %d", &N, &K);

    // Check K-th bit
    if ((N >> K) & 1)
        printf("1");
    else
        printf("0");

    return 0;
}