Program to clear K-th bit of a number N

Given a number N, the task is to clear the K-th bit of this number N. If K-th bit is 1, then clear it to 0 and if it is 0 then leave it unchanged.**Examples:**

Input:N = 5, K = 1Output:4 5 is represented as 101 in binary and has its first bit 1, so clearing it will result in 100 i.e. 4.Input:N = 5, K = 2Output:5 5 is represented as 101 in binary and has its second bit is already 0, so clearing it will result in 101 i.e. 5.

**Approach:**

- Since bitwise AND of any bit with a reset bit results in a reset bit, i.e.

Any bit <bitwise AND> Reset bit = Reset bit which means, 0 & 0 = 0 1 & 0 = 0

- So for clearing a bit, performing a bitwise AND of the number with a reset bit is the best idea.

n = n & ~(1 << k) OR n &= ~(1 << k) where k is the bit that is to be cleared

Below is the implementation of the above approach:

## C

`// C program to clear K-th bit of a number N` `#include <stdio.h>` `// Function to clear the kth bit of n` `int` `clearBit(` `int` `n, ` `int` `k)` `{` ` ` `return` `(n & (~(1 << (k - 1))));` `}` `// Driver code` `int` `main()` `{` ` ` `int` `n = 5, k = 1;` ` ` `printf` `(` `"%d\n"` `, clearBit(n, k));` ` ` `return` `0;` `}` |

## C++

`// C++ program to clear K-th bit of a number N` `#include <bits/stdc++.h>` `using` `namespace` `std;` `// Function to clear the kth bit of n` `int` `clearBit(` `int` `n, ` `int` `k)` `{` ` ` `return` `(n & (~(1 << (k - 1))));` `}` `// Driver code` `int` `main()` `{` ` ` `int` `n = 5, k = 1;` ` ` `cout<<clearBit(n, k)<<endl;` ` ` `return` `0;` `}` `// This code is contributed by rutvik_56.` |

## Python3

`# Python3 program to clear` `# K-th bit of a number N` `# Function to clear the kth bit of n` `def` `clearBit(n, k):` ` ` `return` `(n & ( ~(` `1` `<< (k ` `-` `1` `))))` `# Driver code` `n ` `=` `5` `k ` `=` `1` `print` `(clearBit(n, k))` `# This code is contributed` `# by Mohit Kumar` |

## Java

`// Java program to clear K-th bit of a number N` `class` `GFG` `{` ` ` ` ` `// Function to clear the kth bit of n` ` ` `static` `int` `clearBit(` `int` `n, ` `int` `k)` ` ` `{` ` ` `return` `(n & (~(` `1` `<< (k - ` `1` `))));` ` ` `}` ` ` ` ` `// Driver code` ` ` `public` `static` `void` `main (String[] args)` ` ` `{` ` ` `int` `n = ` `5` `, k = ` `1` `;` ` ` ` ` `System.out.println(clearBit(n, k));` ` ` `}` `}` `// This code is contributed by AnkitRai01` |

## C#

`// C# program to clear K-th bit of a number N` `using` `System;` `class` `GFG` `{` ` ` ` ` `// Function to clear the kth bit of n` ` ` `static` `int` `clearBit(` `int` `n, ` `int` `k)` ` ` `{` ` ` `return` `(n & (~(1 << (k - 1))));` ` ` `}` ` ` ` ` `// Driver code` ` ` `public` `static` `void` `Main (String[] args)` ` ` `{` ` ` `int` `n = 5, k = 1;` ` ` ` ` `Console.WriteLine(clearBit(n, k));` ` ` `}` `}` `// This code is contributed by PrinciRaj1992` |

## Javascript

`<script>` `// JavaScript program to clear K-th bit of a number N` `// Function to clear the kth bit of n` `function` `clearBit(n, k)` `{` ` ` `return` `(n & (~(1 << (k - 1))));` `}` `// Driver code` `var` `n = 5, k = 1;` `document.write( clearBit(n, k));` `</script>` |

**Output:**

4

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the **DSA Self Paced Course** at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer **Complete Interview Preparation Course****.**

In case you wish to attend live classes with industry experts, please refer **Geeks Classes Live**