Check If a Number Is a Power of Two

Code

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

// Function to check if a number is a power of two
const char* is_power_of_two(uint32_t n) {
    if (n == 0) {
        return "NO";
    }

    // A number is a power of two if it has only one bit set
    // That means n & (n - 1) should be 0
    if ((n & (n - 1)) == 0) { //  0110 & 0100
        return "YES";
    } else {
        return "NO";
    }
}

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

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

Solving Approach