Z pojedynczym wyrażeniem regularnym, to mogłoby być ciężko, jeżeli te elementy miałyby być rozsiane po wierszu, a nie obok siebie.
Możesz połączyć grepa z innymi programami:
grep -on '<element>' <plik> | cut -d ':' -f1 | uniq -c | awk '$1 % 2 == 1 { print $2 }'