こんな感じです。
<?php $s = 'CBE2CBA1B7BFBCEDBEEC'; $p = '/(..)/'; $r = '%$1'; echo preg_replace($p, $r, $s); ?>
ideone.com で試した結果がこちら。http://ideone.com/zyq6S