3. Check if K-th Bit is Set

#include <stdio.h>

int main() {
    int N, K;

    // nhập N và K
    scanf("%d %d", &N, &K);

    // kiểm tra bit K
    if (N & (1 << K)) {
        printf("1");
    } else {
        printf("0");
    }

    return 0;
}