#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here uint16_t ans = 0; for(int i=15; i>=0; i--){ if( reg & (1<< i)){ return (1<<i); } } return reg; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
approach:
check if a bit set or not from left to right if yes then create anew value with the position as set 1.
Test Cases
Test Results
Input
44
Expected Output
32