«Я, может, и не гений...» Верно ли, что вводное слово выделяется двумя запятыми?

Да, верно: если слово является вводным, оно обычно выделяется с двух сторон запятыми.

В предложении:

«Я, может, и не гений...»

слово «может» является вводным. Оно выражает неуверенность говорящего, предположение: «возможно», «вероятно». Поэтому оно отделяется запятыми:

Я, может, и не гений.

Если же слово «может» употребляется не как вводное, а как форма глагола «мочь» (например: «Он может решить задачу»), запятые не ставятся.

В данном случае правильное написание именно с двумя запятыми, потому что «может» не сообщает о способности что-то сделать, а показывает отношение говорящего к сказанному.