Сколько стоит проверка бита, стоящего на позиции p числа n ( n >> p ) % 2 = x, где x - искомый бит? Если часто проверять биты одного и того же числа, то ведь лучше их запомнить в памяти, или это не очень существенно?
#include <cstdio>
const int maxBit = 16;
int main(){
int n, i, p;
scanf("%d", &n );
char bits[maxBit];
i = 0;
while ( n != 0 ){
bits[i++] = n % 2;
n /= 2;
}
for ( ; i < maxBit; i++ ){
bits[i] = 0;
}
for ( i = maxBit - 1; i >= 0; i-- ){
printf("%d", bits[i] );
}
printf("\n");
// получение бита на позиции p в числе n
scanf("%d",&p );
printf("%d", bits[p] );
return 0;
}