Вычеркните из слова все буковкы "я", стоящие на четных местах. помогите

На вывод работало с 866, а на ввод с 1251 (SetConsoleCP();).
В массив пишет каракули.
Функции  setlocale(LC_CTYPE, "Russian"); setlocale(LC_ALL, "Russian"); тоже не подсобляют. Отлично работают с ОТОБРАЖЕНИЕМ текста в консоли, но с чтение из ее это ужас. 
В С++ всегда с этим проблема была, с обработкой вводимой кириллицы  с консоли.
Это те еще танцы с бубнами. Беря во внимание еще то, что многие функции писались необыкновенно под XP а про поддержку в версиях выше речи не было вообще.
Есть выходы конечно, но у меня не получилось показать кириллицу, считать с консоли, и вывести назад. Что-то одно всегда не работало.Либо выводило верно, а записывало каракули, либо каракули выводит а записывает верно. 
Если убрать все заморочки с шифровками, то вот код:

int _tmain(int argc, _TCHAR* argv[])

setlocale(LC_CTYPE, "Russian");
char *str=new char[]; 
coutlt;lt;"Введите слово: "; cingt;gt;str;

   for (int i = 0; i lt; strlen(str); i++)
    
       if(str[i]!='я'amp;amp;i%2!=0)coutlt;lt;str[i]; 
    

system("PAUSE");