[ross]

This is faster and the number of processor cycles used are a constant:

    move.w  #%1010110011010101,d0
    move.w  d0,d1
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    add.w   d0,d0
    addx.l  d2,d2
    add.w   d1,d1
    addx.l  d2,d2
    rts

Result in D2.
Yes, is ugly

Probably with a LUT can be made much faster.