なるほど、srand関数は一度だけでいいのですね・・・
勘違いしておりました、ありがとうございます！

temp関数で無駄に毎回乱数を初期化しており、かつ秒単位の時刻が変わらないうちに処理を終えているので、
毎回同じ場所を入れ替え、2の倍数回だと元に戻って入れ替わらないように見えるのでしょう。
何も考えず乱数(適当な数の列)を使いたいなら、srand関数はプログラム開始時に1回だけ呼び出しましょう。
temp関数しか書き換えてはいけない場合は、static変数を用いて最初に呼ばれた時のみsrandを呼び出すようにするといいでしょう。

↓参考
[url=https://stackoverflow.com/questions/7343833/srand-why-call-it-only-once]c - srand() — why call it only once? - Stack Overflow[/url]

[offtopic]rand()関数は性能が低い可能性があり、暗号などで用いる乱数には用いるべきではないというのはまた別の話。[/offtopic]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef struct {
	char string[4];
} Test[3];
Test test;

void temp()
{
	int x, y;
	char temp[4];
	srand((unsigned)time(NULL));
	
	x = rand() % 3;
	while (1) {
		y = rand() % 3;
		if (x != y) break;
	}

	strcpy(temp, test[x].string);
	strcpy(test[x].string, test[y].string);
	strcpy(test[y].string, temp);
}

int main(void)
{
	int i;

	strcpy(test[0].string, "abc");
	strcpy(test[1].string, "def");
	strcpy(test[2].string, "ghi");

	printf("before\n0:%s 1:%s 2:%s\n", test[0].string, test[1].string, test[2].string);

	/*----------この部分----------*/
	for (i = 0; i < 8; i++) {
		temp();
	}
	/*----------------------------*/
	printf("after\n0:%s 1:%s 2:%s\n", test[0].string, test[1].string, test[2].string);

	return 0;
}
 

文字列同士を入れ替えるtemp()関数を何度か繰り返す場合、2の倍数回だと何度やっても入れ替わりません。
理由が分かる方がおられましたらお教えください。
[code=C]
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef struct {
char string[4];
} Test[3];
Test test;

void temp()
{
int x, y;
char temp[4];
srand((unsigned)time(NULL));

x = rand() % 3;
while (1) {
y = rand() % 3;
if (x != y) break;
}

strcpy(temp, test[x].string);
strcpy(test[x].string, test[y].string);
strcpy(test[y].string, temp);
}

int main(void)
{
int i;

strcpy(test[0].string, "abc");
strcpy(test[1].string, "def");
strcpy(test[2].string, "ghi");

printf("before\n0:%s 1:%s 2:%s\n", test[0].string, test[1].string, test[2].string);

/*----------この部分----------*/
for (i = 0; i < 8; i++) {
temp();
}
/*----------------------------*/
printf("after\n0:%s 1:%s 2:%s\n", test[0].string, test[1].string, test[2].string);

return 0;
}
[/code]