QString s = "это слово, а это хуй в твоей жопе"; //единственное слово четной длины - последнее
QRegExp rx("\\w+");
int ind = s.indexOf(rx);
while (ind >= 0) {
    if (!(rx.cap() % 2)) {
        s.insert(ind, "подстрока");
        break;
    }
    ind = s.indexOf(rx, ind + rx.matchedLength());
}