Thanks for answering.
Yes, I thought of that, but I really would like to stay with one texture.
I tryied using calculation with floats, and it looks like it does work.
I thought that there is going to be an accumulated floating resolution error, but it looks that there is none.
Another variant of my idea. The even/odd texture could be small, 2x2 size. GL_REPEAT will do the rest...