Question

How to count the odd bits of a number in C

Answer 1

#include <stdio.h>

void print_bits(unsigned int n) { 
    for (int i = 31; i >= 0; i--)
       printf("%d", (n >> i) & 1);
	printf("\n");
}

unsigned int count_odd_bits(unsigned int n) { 
  unsigned int count = 0, i = 1; 
  while (n) { 
    if (i % 2) {
        count += n & 1; 
    }
    n >>= 1;
    i++;
  } 
  return count; 
} 
  
int main(int argc, char **argv) 
{
    int n = 1357; 
     
    print_bits(n);
    printf("%d\n", count_odd_bits(n)); 
 
    return 0; 
}
     
       
/*
run:
     
00000000000000000000010101001101
5
  
*/

 

70+ SQL courses for beginners and professionals