Even 6502 from 1975 has it (and a few more like shift/rotate instructions).