Count Set Bits in an Integer

Code

#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;

}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

5

Expected Output

2