[Alexandroppolus]

рони,
можно arr[k + 1] = value;, а в цикле k -= 2, а то с тройкой немного сбивает с толку

правда, во время работы цикла будет "массив с дырками", это может приводить к деоптимизациям, насколько я знаю..