C program to check Most Significant Bit (MSB) of a number is set or not

Write a C program to input any number from user and check whether Most Significant Bit (MSB) of given number is set (1) or not (0). How to check whether Most Significant Bit of any given number is set or not using bitwise operator in C programming. C program to get the status of the most significant bit of a number.

Example

Input

```Input number: -1
```

Output

```Most Significant Bit (MSB) of -1 is set (1).
```

Logic to check Most Significant Bit (MSB) of a number

We use bitwise AND `&` operator to check status of any bit. Bitwise AND operation evaluate each bit of resultant value as 1, if corresponding bit of operands is 1.

Step by step descriptive logic to check MSB of a number.

1. Input a number from user. Store it in some variable say num.
2. Find number of bits required to represent an integer in memory. Use `sizeof()` operator to find size of integer in bytes. Then multiply it by 8 to get number of bits required by integer. Store total bits in some variable say `bits = sizeof(int) * 8;`.
3. To get MSB of the number, move first bit of 1 to highest order. Left shift 1 `bits - 1` times and store result in some variable say `msb = 1 << (bits - 1)`.
4. If bitwise AND operation `num & msb` evaluate to 1 then MSB of num is set otherwise not.

Program to check Most Significant Bit (MSB) of a number

``````/**
* C program to check Most Significant Bit (MSB) of a number using bitwise operator
*/

#include <stdio.h>
#define BITS sizeof(int) * 8 // Total bits required to represent integer

int main()
{
int num, msb;

/* Input number from user */
printf("Enter any number: ");
scanf("%d", &num);

/* Move first bit of 1 to highest order */
msb = 1 << (BITS - 1);

/* Perform bitwise AND with msb and num */
if(num & msb)
printf("MSB of %d is set (1).", num);
else
printf("MSB of %d is unset (0).", num);

return 0;
}``````

The above condition `if(num & msb)` is equivalent to `if((num & msb) == 1)`.

Important note: Most Significant Bit of positive number is always `0` (in 2s complement) and negative number is 1.

Output

```Enter any number: -1
MSB of -1 is set (1).```

Happy coding ðŸ˜‰