#include <iostream>
#include <cstdlib>
#include <string>
#include <regex>
using namespace std;
 
template<class BidirIt, class Traits, class CharT, class UnaryFunction>
std::basic_string<CharT> regex_replace(BidirIt first, BidirIt last,
    const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
    std::basic_string<CharT> s;
 
    typename std::match_results<BidirIt>::difference_type
        positionOfLastMatch = 0;
    auto endOfLastMatch = first;
 
    auto callback = [&](const std::match_results<BidirIt>& match)
    {
        auto positionOfThisMatch = match.position(0);
        auto diff = positionOfThisMatch - positionOfLastMatch;
 
        auto startOfThisMatch = endOfLastMatch;
        std::advance(startOfThisMatch, diff);
 
        s.append(endOfLastMatch, startOfThisMatch);
        s.append(f(match));
 
        auto lengthOfMatch = match.length(0);
 
        positionOfLastMatch = positionOfThisMatch + lengthOfMatch;
 
        endOfLastMatch = startOfThisMatch;
        std::advance(endOfLastMatch, lengthOfMatch);
    };
 
    std::sregex_iterator begin(first, last, re), end;
    std::for_each(begin, end, callback);
 
    s.append(endOfLastMatch, last);
 
    return s;
}
 
template<class Traits, class CharT, class UnaryFunction>
std::string regex_replace(const std::string& s,
    const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
    return regex_replace(s.cbegin(), s.cend(), re, f);
}
 
std::string my_callback(const std::smatch& m) {
  if (m.str(1).length() % 2 == 0) {
  	return """;
  } else {
  	return m.str(0);
  }
}
 
int main() {
	std::string str = "\"Hello people \" how are you doing \" what are \" you upto \"";
	cout << regex_replace(str, regex("(^\\s*\"|\"\\s*$)|\""), my_callback) << endl;
 
    return 0;
}
				I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHJlZ2V4Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdGVtcGxhdGU8Y2xhc3MgQmlkaXJJdCwgY2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpiYXNpY19zdHJpbmc8Q2hhclQ+IHJlZ2V4X3JlcGxhY2UoQmlkaXJJdCBmaXJzdCwgQmlkaXJJdCBsYXN0LAogICAgY29uc3Qgc3RkOjpiYXNpY19yZWdleDxDaGFyVCxUcmFpdHM+JiByZSwgVW5hcnlGdW5jdGlvbiBmKQp7CiAgICBzdGQ6OmJhc2ljX3N0cmluZzxDaGFyVD4gczsKCiAgICB0eXBlbmFtZSBzdGQ6Om1hdGNoX3Jlc3VsdHM8QmlkaXJJdD46OmRpZmZlcmVuY2VfdHlwZQogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSAwOwogICAgYXV0byBlbmRPZkxhc3RNYXRjaCA9IGZpcnN0OwoKICAgIGF1dG8gY2FsbGJhY2sgPSBbJl0oY29uc3Qgc3RkOjptYXRjaF9yZXN1bHRzPEJpZGlySXQ+JiBtYXRjaCkKICAgIHsKICAgICAgICBhdXRvIHBvc2l0aW9uT2ZUaGlzTWF0Y2ggPSBtYXRjaC5wb3NpdGlvbigwKTsKICAgICAgICBhdXRvIGRpZmYgPSBwb3NpdGlvbk9mVGhpc01hdGNoIC0gcG9zaXRpb25PZkxhc3RNYXRjaDsKCiAgICAgICAgYXV0byBzdGFydE9mVGhpc01hdGNoID0gZW5kT2ZMYXN0TWF0Y2g7CiAgICAgICAgc3RkOjphZHZhbmNlKHN0YXJ0T2ZUaGlzTWF0Y2gsIGRpZmYpOwoKICAgICAgICBzLmFwcGVuZChlbmRPZkxhc3RNYXRjaCwgc3RhcnRPZlRoaXNNYXRjaCk7CiAgICAgICAgcy5hcHBlbmQoZihtYXRjaCkpOwoKICAgICAgICBhdXRvIGxlbmd0aE9mTWF0Y2ggPSBtYXRjaC5sZW5ndGgoMCk7CgogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSBwb3NpdGlvbk9mVGhpc01hdGNoICsgbGVuZ3RoT2ZNYXRjaDsKCiAgICAgICAgZW5kT2ZMYXN0TWF0Y2ggPSBzdGFydE9mVGhpc01hdGNoOwogICAgICAgIHN0ZDo6YWR2YW5jZShlbmRPZkxhc3RNYXRjaCwgbGVuZ3RoT2ZNYXRjaCk7CiAgICB9OwoKICAgIHN0ZDo6c3JlZ2V4X2l0ZXJhdG9yIGJlZ2luKGZpcnN0LCBsYXN0LCByZSksIGVuZDsKICAgIHN0ZDo6Zm9yX2VhY2goYmVnaW4sIGVuZCwgY2FsbGJhY2spOwoKICAgIHMuYXBwZW5kKGVuZE9mTGFzdE1hdGNoLCBsYXN0KTsKCiAgICByZXR1cm4gczsKfQoKdGVtcGxhdGU8Y2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpzdHJpbmcgcmVnZXhfcmVwbGFjZShjb25zdCBzdGQ6OnN0cmluZyYgcywKICAgIGNvbnN0IHN0ZDo6YmFzaWNfcmVnZXg8Q2hhclQsVHJhaXRzPiYgcmUsIFVuYXJ5RnVuY3Rpb24gZikKewogICAgcmV0dXJuIHJlZ2V4X3JlcGxhY2Uocy5jYmVnaW4oKSwgcy5jZW5kKCksIHJlLCBmKTsKfQoKc3RkOjpzdHJpbmcgbXlfY2FsbGJhY2soY29uc3Qgc3RkOjpzbWF0Y2gmIG0pIHsKICBpZiAobS5zdHIoMSkubGVuZ3RoKCkgJSAyID09IDApIHsKICAJcmV0dXJuICImcXVvdDsiOwogIH0gZWxzZSB7CiAgCXJldHVybiBtLnN0cigwKTsKICB9Cn0KCmludCBtYWluKCkgewoJc3RkOjpzdHJpbmcgc3RyID0gIlwiSGVsbG8gcGVvcGxlIFwiIGhvdyBhcmUgeW91IGRvaW5nIFwiIHdoYXQgYXJlIFwiIHlvdSB1cHRvIFwiIjsKCWNvdXQgPDwgcmVnZXhfcmVwbGFjZShzdHIsIHJlZ2V4KCIoXlxccypcInxcIlxccyokKXxcIiIpLCBteV9jYWxsYmFjaykgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==