Перед нами UTF-8. Перекодируйте исходник в рабочую кодировку (обычно DOS-866 или Windows-1251).
Или работайте в широких строках. У меня на MinGW 5.3 получился вот такой исходник.
#include <iostream>
using namespace std;
int main()
{
setlocale(LC_ALL, "rus");
wcout << L"Превед!" << endl;
return 0;
}