#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here int pos; for(pos =16;pos>0;pos--){ if(reg&(1<<pos)) break; } return reg&(1<<pos); } // 44 // Binary: 0000000000101100 //32 // Binary: 0000000000100000 // 512 // Binary: 0000001000000000 // 512 // Binary: 0000001000000000 // Input: 255 // Binary: 0000000011111111 //128 // Binary: 0000000010000000 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