Write a c program to check how many bits are set in given number

Checkings Bits

"Write a C program to check how many bits are set in a given number" means to write a program in the C programming language that takes an integer (a number) as input and determines the number of bits in that integer that are set to 1 (i.e., "on" bits).

For example, if the input number is 5, which is represented in binary as 101, the program should output 2, because there are two bits set to 1.

This type of program can be useful in various applications where bit manipulation is required, such as cryptography, digital signal processing, and data compression.

To write a C program to check how many bits are set in a given number, we can use the following algorithm:

1. Initialize a counter to 0.
2. Loop through the bits of the given number, starting with the least significant bit.
3. If the current bit is set, increment the counter.
4. Return the counter.

C program implementation of the above algorithm:

#include
int main()
{ 
    int i,num,pos,c; 
    printf("enter any number:");
    scanf("%d",&num); 
    for(pos=31,c=0;pos>=0;pos--) 
    {
        printf("%d",num>>pos&1);
        if(num>>pos&1)
        c++;
    } 
        printf("\n"); 
        printf("in this number binary there are %d are sets\n",c); 
}

Output:

Enter a number: 10
The number of set bits in 10 is 2