#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { uint16_t last_highest_bit_pos = 0; for(uint8_t i=0;i<16;i++) { // if bit is 1 if(reg&(1<<i)) { last_highest_bit_pos = i; } } if(reg==0) { return 0; } else return ((uint16_t)1<<last_highest_bit_pos); } 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