34. Count Set Bits in an 8-bit Register

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

uint8_t count_set_bits(uint8_t reg) {
    // Your code here
    uint8_t count = 0;

    while (reg > 0) {
        if (reg % 2 == 1) {  // check if LSB is 1
            count++;
        }
        reg = reg / 2;  // shift right
    }

    return count;
}

int main() {
    uint8_t reg;
    scanf("%hhu", &reg);
    printf("%u", count_set_bits(reg));
    return 0;
}