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