#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here unsigned int num=0; uint16_t reg_final; reg_final = (reg == 0) ? 0 : reg_final; while(reg!=0){ if(reg & (1<<15)){ reg_final = (1<<(15-num)); break; } else{ reg = reg << 1; num+=1; } } return reg_final; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32