#include <stdio.h>
int countSetBits(unsigned int n) {
unsigned int count = 0;
while(n){
if (n & 1 == 1){
count++;
}
n>>=1;
return count;
int main() {
int n;
scanf("%d", &n);
printf("%d", countSetBits(n));
return 0;
Test Cases
Test Results
Input
5
Expected Output
2