#include <stdio.h>
void print_bits(int n, int size) {
for (int i = 1 << (size - 1); i > 0; i = i / 2) {
(n & i) ? printf("1") : printf("0");
}
}
int main(void)
{
int n = 2664;
print_bits(n, 16);
printf("\n");
n &= (n - 1);
print_bits(n, 16);
return 0;
}
/*
run:
0000101001101000
0000101001100000
*/