C# Работа со строками!

[Vikor666]

Есть задача:Дана строка-предложение. Зашифровать ее, поместив вначале все символы, расположенные на четных местах, а затем, в обратном порядке, все символы, расположенные на нечетных местах (например, строка "Программа" превратится в "ргамамроП").

При решении использовался двумя способами:
1) заполнял матрицу типа char символами из исходной строки при этом учитывая их позицию согласно условию задачи. но при отладке программы появляется ошибка в которой говориться что у меня индексы символов не в ходят диапазон массива.
2) решить можно простой перестановкой символов в исходной строке по следующему принципу: первый символ постоянно перемещать в конец строки. Постоянно имеется ввиду, что каждый раз начальный индекс цикла увеличивается на единицу а индекс конца цикла уменьшается на единицу.Т.е. цикл в цикле получается? Вообщем я не знаю как реализовать это в С#
ПЕРВЫЙ СПОСОБ

sing System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
string s;
int j=0;
Console.WriteLine("Input string!");
s=Console.ReadLine();
char[] ms = new char[s.Length];

for (int i=1; i< ms.Length; i++)
{
if (i % 2 !=0 )
{
ms[s.Length - j] = s[i-1];
j=j+1;
}
else
{
ms[i-j] = s[i-1];
j=j-1;
}
}
for (int i = 0; i < s.Length-1; i++)
{
Console.Write(ms[i]);
}
Console.ReadKey();
}
}
}