Check if K-th Bit is Set

Code

#include <stdio.h>

int isKthBitSet(int n, int k) {
    // Write your code here
    // cho N, tạo mask size = N, với phần tử thứ K = 1
    // AND với N và lùi về K 
    // cách khác: lùi N về K bit và AND với 1
    n &= (1 << k);
    return n >> k;
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    printf("%d", isKthBitSet(n, k));
    return 0;
}

Solving Approach