3. Check if K-th Bit is Set

#include <stdio.h>
int isKthBitSet(int n, int k) {
   return (n & (1 << k)) ? 1 : 0;
}
int main() {
   int n, k;
   scanf("%d %d", &n, &k);
   printf("%d", isKthBitSet(n, k));
   return 0;
}

Explanation:

• We check if the K-th bit is set using n & (1 << k).
• If it’s nonzero, return 1; otherwise, return 0.