extern int check_parity(unsigned int word, unsigned char *data) {
  const unsigned int hamming[] = {0xBB1F3480, 0x5D8F9A40, 0xAEC7CD00,
                                  0x5763E680, 0x6BB1F340, 0x8B7A89C0};
  unsigned int parity = 0, w;
  int i;
  for (i = 0; i < 6; i++) {
    parity <<= 1;
    for (w = (word & hamming[i]) >> 6; w; w >>= 1)
      parity ^= w & 1;
  }
  if (parity != (word & 0x3F))
    return 0;
  for (i = 0; i < 3; i++)
    data[i] = (unsigned char)(word >> (22 - i * 8));
  return 1;
}


x86 assembly (clang, -O0):
<check_parity>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    0xeee(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    0xeeb(%rip),%rax
mov    %rax,-0x28(%rbp)
mov    0xee8(%rip),%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x3c(%rbp)
cmpl   $0x6,-0x3c(%rbp)
jge    1195 <check_parity+0x95>
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%eax
movslq -0x3c(%rbp),%rcx
and    -0x30(%rbp,%rcx,4),%eax
shr    $0x6,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     1182 <check_parity+0x82>
mov    -0x38(%rbp),%eax
and    $0x1,%eax
xor    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x38(%rbp),%eax
shr    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    115e <check_parity+0x5e>
jmp    1187 <check_parity+0x87>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    113a <check_parity+0x3a>
mov    -0x34(%rbp),%eax
mov    -0x8(%rbp),%ecx
and    $0x3f,%ecx
cmp    %ecx,%eax
je     11b2 <check_parity+0xb2>
movl   $0x0,-0x4(%rbp)
jmp    11f7 <check_parity+0xf7>
movl   $0x0,-0x3c(%rbp)
cmpl   $0x3,-0x3c(%rbp)
jge    11f0 <check_parity+0xf0>
mov    -0x8(%rbp),%eax
mov    -0x3c(%rbp),%edx
shl    $0x3,%edx
mov    $0x16,%ecx
sub    %edx,%ecx
shr    %cl,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11b9 <check_parity+0xb9>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<check_parity>:
mov    %edi,%r8d
and    $0xbb1f3480,%r8d
je     1137 <check_parity+0x37>
shr    $0x6,%r8d
xor    %ecx,%ecx
mov    %r8d,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     1120 <check_parity+0x20>
add    %ecx,%ecx
jmp    1139 <check_parity+0x39>
xor    %ecx,%ecx
mov    %edi,%r8d
and    $0x5d8f9a40,%r8d
je     1163 <check_parity+0x63>
shr    $0x6,%r8d
mov    %r8d,%edx
nopl   0x0(%rax)
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     1150 <check_parity+0x50>
add    %ecx,%ecx
mov    %edi,%r8d
and    $0xaec7cd00,%r8d
je     1193 <check_parity+0x93>
shr    $0x6,%r8d
mov    %r8d,%edx
nopl   0x0(%rax,%rax,1)
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     1180 <check_parity+0x80>
add    %ecx,%ecx
mov    %edi,%r8d
and    $0x5763e680,%r8d
je     11c3 <check_parity+0xc3>
shr    $0x6,%r8d
mov    %r8d,%edx
nopl   0x0(%rax,%rax,1)
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     11b0 <check_parity+0xb0>
add    %ecx,%ecx
mov    %edi,%r8d
and    $0x6bb1f340,%r8d
je     11f3 <check_parity+0xf3>
shr    $0x6,%r8d
mov    %r8d,%edx
nopl   0x0(%rax,%rax,1)
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     11e0 <check_parity+0xe0>
add    %ecx,%ecx
mov    %edi,%r8d
and    $0x8b7a89c0,%r8d
je     1223 <check_parity+0x123>
shr    $0x6,%r8d
mov    %r8d,%edx
nopl   0x0(%rax,%rax,1)
mov    %r8d,%eax
and    $0x1,%eax
xor    %eax,%ecx
shr    %edx
cmp    $0x1,%r8d
mov    %edx,%r8d
ja     1210 <check_parity+0x110>
mov    %edi,%edx
and    $0x3f,%edx
xor    %eax,%eax
cmp    %edx,%ecx
jne    1249 <check_parity+0x149>
mov    %edi,%eax
shr    $0x16,%eax
mov    %al,(%rsi)
mov    %edi,%eax
shr    $0xe,%eax
mov    %al,0x1(%rsi)
shr    $0x6,%edi
mov    %dil,0x2(%rsi)
mov    $0x1,%eax
ret

LLVM IR (-O0):
@__const.check_parity.hamming = [6 x i32] [i32 -1155582848, i32 1569692224, i32 -1362637568, i32 1466164864, i32 1806824256, i32 -1954903616]
define i32 @check_parity(i32 %0, i8* %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8*
%6 = alloca [6 x i32]
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 %0, i32* %4
store i8* %1, i8** %5
%10 = bitcast [6 x i32]* %6 to i8*
store i32 0, i32* %7
store i32 0, i32* %9
br label %11
11: ; preds = %36, %2
%12 = load i32, i32* %9
%13 = icmp slt i32 %12, 6
br i1 %13, label %14, label %39
14: ; preds = %11
%15 = load i32, i32* %7
%16 = shl i32 %15, 1
store i32 %16, i32* %7
%17 = load i32, i32* %4
%18 = load i32, i32* %9
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [6 x i32], [6 x i32]* %6, i64 0, i64 %19
%21 = load i32, i32* %20
%22 = and i32 %17, %21
%23 = lshr i32 %22, 6
store i32 %23, i32* %8
br label %24
24: ; preds = %32, %14
%25 = load i32, i32* %8
%26 = icmp ne i32 %25, 0
br i1 %26, label %27, label %35
27: ; preds = %24
%28 = load i32, i32* %8
%29 = and i32 %28, 1
%30 = load i32, i32* %7
%31 = xor i32 %30, %29
store i32 %31, i32* %7
br label %32
32: ; preds = %27
%33 = load i32, i32* %8
%34 = lshr i32 %33, 1
store i32 %34, i32* %8
br label %24
35: ; preds = %24
br label %36
36: ; preds = %35
%37 = load i32, i32* %9
%38 = add nsw i32 %37, 1
store i32 %38, i32* %9
br label %11
39: ; preds = %11
%40 = load i32, i32* %7
%41 = load i32, i32* %4
%42 = and i32 %41, 63
%43 = icmp ne i32 %40, %42
br i1 %43, label %44, label %45
44: ; preds = %39
store i32 0, i32* %3
br label %64
45: ; preds = %39
store i32 0, i32* %9
br label %46
46: ; preds = %60, %45
%47 = load i32, i32* %9
%48 = icmp slt i32 %47, 3
br i1 %48, label %49, label %63
49: ; preds = %46
%50 = load i32, i32* %4
%51 = load i32, i32* %9
%52 = mul nsw i32 %51, 8
%53 = sub nsw i32 22, %52
%54 = lshr i32 %50, %53
%55 = trunc i32 %54 to i8
%56 = load i8*, i8** %5
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
store i8 %55, i8* %59
br label %60
60: ; preds = %49
%61 = load i32, i32* %9
%62 = add nsw i32 %61, 1
store i32 %62, i32* %9
br label %46
63: ; preds = %46
store i32 1, i32* %3
br label %64
64: ; preds = %63, %44
%65 = load i32, i32* %3
ret i32 %65
}

LLVM IR (-O2):
define i32 @check_parity(i32 %0, i8* nocapture writeonly %1) {
%3 = and i32 %0, -1155582848
%4 = icmp eq i32 %3, 0
br i1 %4, label %16, label %5
5: ; preds = %2
%6 = lshr exact i32 %3, 6
br label %7
7: ; preds = %5, %7
%8 = phi i32 [ %12, %7 ], [ %6, %5 ]
%9 = phi i32 [ %11, %7 ], [ 0, %5 ]
%10 = and i32 %8, 1
%11 = xor i32 %10, %9
%12 = lshr i32 %8, 1
%13 = icmp ult i32 %8, 2
br i1 %13, label %14, label %7
14: ; preds = %7
%15 = shl i32 %11, 1
br label %16
16: ; preds = %14, %2
%17 = phi i32 [ 0, %2 ], [ %15, %14 ]
%18 = and i32 %0, 1569692224
%19 = icmp eq i32 %18, 0
br i1 %19, label %29, label %20
20: ; preds = %16
%21 = lshr exact i32 %18, 6
br label %22
22: ; preds = %22, %20
%23 = phi i32 [ %27, %22 ], [ %21, %20 ]
%24 = phi i32 [ %26, %22 ], [ %17, %20 ]
%25 = and i32 %23, 1
%26 = xor i32 %25, %24
%27 = lshr i32 %23, 1
%28 = icmp ult i32 %23, 2
br i1 %28, label %29, label %22
29: ; preds = %22, %16
%30 = phi i32 [ %17, %16 ], [ %26, %22 ]
%31 = shl i32 %30, 1
%32 = and i32 %0, -1362637568
%33 = icmp eq i32 %32, 0
br i1 %33, label %43, label %34
34: ; preds = %29
%35 = lshr exact i32 %32, 6
br label %36
36: ; preds = %36, %34
%37 = phi i32 [ %41, %36 ], [ %35, %34 ]
%38 = phi i32 [ %40, %36 ], [ %31, %34 ]
%39 = and i32 %37, 1
%40 = xor i32 %39, %38
%41 = lshr i32 %37, 1
%42 = icmp ult i32 %37, 2
br i1 %42, label %43, label %36
43: ; preds = %36, %29
%44 = phi i32 [ %31, %29 ], [ %40, %36 ]
%45 = shl i32 %44, 1
%46 = and i32 %0, 1466164864
%47 = icmp eq i32 %46, 0
br i1 %47, label %57, label %48
48: ; preds = %43
%49 = lshr exact i32 %46, 6
br label %50
50: ; preds = %50, %48
%51 = phi i32 [ %55, %50 ], [ %49, %48 ]
%52 = phi i32 [ %54, %50 ], [ %45, %48 ]
%53 = and i32 %51, 1
%54 = xor i32 %53, %52
%55 = lshr i32 %51, 1
%56 = icmp ult i32 %51, 2
br i1 %56, label %57, label %50
57: ; preds = %50, %43
%58 = phi i32 [ %45, %43 ], [ %54, %50 ]
%59 = shl i32 %58, 1
%60 = and i32 %0, 1806824256
%61 = icmp eq i32 %60, 0
br i1 %61, label %71, label %62
62: ; preds = %57
%63 = lshr exact i32 %60, 6
br label %64
64: ; preds = %64, %62
%65 = phi i32 [ %69, %64 ], [ %63, %62 ]
%66 = phi i32 [ %68, %64 ], [ %59, %62 ]
%67 = and i32 %65, 1
%68 = xor i32 %67, %66
%69 = lshr i32 %65, 1
%70 = icmp ult i32 %65, 2
br i1 %70, label %71, label %64
71: ; preds = %64, %57
%72 = phi i32 [ %59, %57 ], [ %68, %64 ]
%73 = shl i32 %72, 1
%74 = and i32 %0, -1954903616
%75 = icmp eq i32 %74, 0
br i1 %75, label %85, label %76
76: ; preds = %71
%77 = lshr exact i32 %74, 6
br label %78
78: ; preds = %78, %76
%79 = phi i32 [ %83, %78 ], [ %77, %76 ]
%80 = phi i32 [ %82, %78 ], [ %73, %76 ]
%81 = and i32 %79, 1
%82 = xor i32 %81, %80
%83 = lshr i32 %79, 1
%84 = icmp ult i32 %79, 2
br i1 %84, label %85, label %78
85: ; preds = %78, %71
%86 = phi i32 [ %73, %71 ], [ %82, %78 ]
%87 = and i32 %0, 63
%88 = icmp eq i32 %86, %87
br i1 %88, label %89, label %98
89: ; preds = %85
%90 = lshr i32 %0, 22
%91 = trunc i32 %90 to i8
store i8 %91, i8* %1
%92 = lshr i32 %0, 14
%93 = trunc i32 %92 to i8
%94 = getelementptr inbounds i8, i8* %1, i64 1
store i8 %93, i8* %94
%95 = lshr i32 %0, 6
%96 = trunc i32 %95 to i8
%97 = getelementptr inbounds i8, i8* %1, i64 2
store i8 %96, i8* %97
br label %98
98: ; preds = %89, %85
%99 = phi i32 [ 0, %85 ], [ 1, %89 ]
ret i32 %99
}