11966 - 2의 제곱인가?

https://www.acmicpc.net/problem/11966

2의 제곱은 2로 한번만 나누어 떨어진다.

#include <cstdio>
int bitCount(int n){
    int r = 0;
    while(n > 0){
        r += n%2;
        n /= 2;
    }
    return r;
}
int main(){
    int n;
    scanf("%d", &n);
    puts(bitCount(n)==1?"1":"0");
    return 0;
}