#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here /* if (reg == 0) return 0 ; uint16_t temp = reg ; int pos = -1 ; while (temp != 0){ temp = temp >> 1 ; pos++ ; } return (1 << pos) ; */ if (reg == 0) return 0 ; uint16_t temp = 1U << 15 ; while ((temp & reg) == 0){ temp >>= 1 ; } return temp ; } 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