Find value of k-th bit in binary representation in C++

In this problem, we are given two values n and k. Our task is to find value of k-th bit in binary representation.

Let's take an example to understand the problem,

Input : n= 5, k = 2 Output : 0

Explanation −

Binary of 5 = 0101 Second LSB bit is 0.

Solution Approach

A solution to the problem is by performing bitwise AND of the binary conversion of the number N with a number with all bits unset and one bit set which is at kth position, to get the result.

Example

Program to illustrate the working of our solution,

#include <iostream> using namespace std; void findKBitVal(int n, int k){ cout<< ((n & (1 << (k - 1))) >> (k - 1)); } int main(){ int n = 29, k = 4; cout<<"The value of kth bit in binary of the number is "; findKBitVal(n, k); return 0; }

Output

The value of kth bit in binary of the number is 1