35. Check If a Number Is a Power of Two

#include <stdio.h>
#include <stdint.h>

// Complete the function
const char* is_power_of_two(uint32_t n) {
    // Your logic here
    uint8_t cnt = 0;
    while(n)
    {
        if(n&1)
            cnt++;
        if(cnt > 2)
            return "NO";
        n = n>>1;
    }
    if(cnt == 1)
        return "YES";
    return "NO";
}

int main() {
    uint32_t n;
    scanf("%u", &n);

    const char* result = is_power_of_two(n);
    printf("%s", result);
    return 0;
}